Theo thống kê năm 2000, tổng dân số của tỉnh là 559.294 người, tăng 44.558 người hay 7,96% so với năm 1995. Tỷ lệ tăng dân số bình quân hàng năm là 1,79%. Tỉnh có 103.637 hộ gia đình với trung bình 5,39 người/hộ. Mật độ dân số là 62 người/km², tỷ lệ giới tính giữa nam và nữ là 107:100

Dân cư chủ yếu theo Công giáo La Mã (79%). Còn lại chủ yếu là các giáo phái Tin Lành

Năm nhóm bộ tộc chính trong tỉnh là: Aeta, Mamanwa, Bagobo, Higaonon và Manonbo. Người Manobo sinh sống dọc theo các tuyến đường quốc lộ và các thị trấn ven sông gần ranh giới với tỉnh Thung lũng Compostela. Người Higaonon sống chủ yếu ở phía tây sông Agusan, thường là ở Esperanza gần ranh giới với tỉnh Bukidnon

Dân cư Agusan del Sur chủ yếu là người nhập cư từ vùng Visayas. Nhiều cuộc hôn nhân đã diễn ra giữa những người nhập cư và bản địa.